#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable:6031)

#include<stdbool.h>
#include <stdio.h>

bool isUglyNumber(long long n) {
    if (n == 0)  return false;
    while (n % 2 == 0) n /= 2;
    while (n % 3 == 0) n /= 3;
    while (n % 5 == 0) n /= 5;
    return n == 1;
}

int main()
{
    int n;
    printf(">");
    scanf("%d", &n);
    printf("%s\n", isUglyNumber(n) ? "true" : "false");
    return 0;
}
